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Abstract 

The acyclic disconnection at(D) (resp. the directed triangle free disconnection Tit 3 (D)) 
of a digraph D is defined as the maximum possible number of connected components of the 
underlying graph of D\A(D*) where D* is an acyclic (resp. a directed triangle free) subdigrapli 
of D. We say that 7 r is an externally acyclic (resp. a (T -free) partition if the set of external 
arcs of D (an arc ( u , v ) of D is said to be external if u and v belong to different equivalence 
classes of it) induces an acyclic subdigraph (resp. a (T-free subdigraph) of D. A digraph 
D is said to be at -keen (resp. a f 3 -keen) if there exists an optimal externally acyclic (resp. 
(T-free) partition n of V(D) having exactly one equivalence class of cardinality one and no 
externally acyclic (resp. C 3 -free) partition leaves more than one such a class. In this paper, 
we generalize some previous results and solve some problems posed by V. Neumann-Lara (The 
acyclic disconnection of a digraph, Discrete Math. 197/198 (1999), 617-632). Let cT+i(>/) 
be a circulant tournament. We prove that cT+i(J) is ot-keen and ois-keen, respectively, 
and at(chn+i (j)) = tZ 3 0 2 n+i (*/)) — 2 for every C 3 271 -t -1 ( J ) ■ Finally, it is showed that 
ats((? 2 n+i(>n) = 2, chn+i (J) is simple and J is aperiodic are equivalent propositions. The 
proofs of the results are essentially based on classic results for abelian groups of additive number 
theory. 

Keywords: circulant tournament; acyclic disconnection; tight tournament; simple (or prime) 
tournament; addition theorems 
Math. Subj. Class.: 05C20, 11P70 


1 Introduction 

The acyclic disconnection at ( D ) of a digraph D is defined in m as the maximum possible number 
of connected components of the underlying graph of D \ A(D*) where A(D*) denotes the arc set 
of an acyclic subdigraph D* of D (that is, D* contains no directed cycle). The so called directed 
triangle-free disconnection (in brief, the T 3 -free disconnection ) ZJ 3 (D) of D (a closed definition 
introduced in the same paper) is the maximum possible number of connected components of the 
underlying graph of D \ A(D*) where D* is a directed triangle-free subdigraph of D (that is, D* 
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contains no C 3 ). Equivalently, at(D) can be defined as the maximum number of colors in a coloring 
of the vertices of D such that no cycle is properly colored (in a proper coloring, consecutive vertices 
of the directed cycle receive different colors). Similarly, the 7^ 3 -free disconnection 0^3 (D) of D 
is the maximum number of colors in a coloring of the vertices of D such that no 3-cycle 3 is 3- 
colored. A small value of both parameters implies a large cyclic complexity of the digraph D. Apart 
from the first and seminal results for these parameters in general digraphs that were developed in 
m, the acyclic and the C?3-free disconnection have mainly been studied for tournaments, specially, 
for circulant tournaments (see for instance the already mentioned paper, [3] and 0) and for some 
classes of (non-circulant) regular tournaments in [S]. 

The following definitions were introduced in m- Let k £ N. Consider a partition tt = V\ \ V 2 \ 

■ ■ ■ | 14 of the vertex set of a digraph D into nonempty subsets Vj for 1 < j < k. An equivalence 
class Vj of 7r is singular if Vj is a singleton. An arc (u, v) E A(D) is said to be external if u and v 
belong to different equivalence classes of 7 r. We say that n is an externally acyclic (resp. a 3 -free) 
partition if the set of external arcs of D induces an acyclic subdigraph (resp. a 3 -free subdigraph) 
of D. An externally acyclic (resp. C^ 3 -free) partition tt = Vj | | 14 of V(D) of a digraph D is 

optimal if ut(D) = k (resp. 0^3 (.D) = k) . A digraph D is said to be at -keen (resp. at 3 -keen) 
if every optimal externally acyclic (resp. (? 3 -free) partition 7 r of V(D) has exactly one singular 
equivalence class. 

In gj, it was proved that every prime order circulant tournament ~c} p (J) with p > 3 (see the 
definition in the next section) is o^-keen, ot-keen and lX0 p (J)) = at 3 (C p (J)) = 2. 

In this paper, we generalize the aforementioned results and solve the following problems posed 

in JTTJ: 

(i) On p. 623, end of Section 3, it is said: ” We do not know whether every circulant tournament is 
ot-keen (resp. ots-keen).” We prove that every circulant tournament is ot-keen and ots-keen, 
see Theorems H51 and [171 respectively. 

(ii) Problem 6.6.1. Characterize the circulant (or regular) tournaments T for which at(T) = 2 
(resp. at 3 (T) = 2). Are they the same? We prove that 

1X0 2n+l (J)) = X 3 02n+l(J)) = 2 

for every simple circulant tournaments 2 n+i (J) (a consequence of Theorem [T9] and Corollary 

m- 

(iii) Problem 6.6.3: iX0 2 n+i(J)) = 30 2 n+i{J)) for every 2 n+i{J) circulant tournament 

(Corollary 1221) . This problem remains open when T is regular in general. 

We give an interesting characterization of compositions of circulant tournaments in terms of an 
additive combinatorial property of their symbol sets (Theorem [T]) and in terms of their 3-free 
disconnection fTheorem llDI a fact conjectured by V. Neumann-Lara in a personal communication). 
The main results of these paper are summarized in Corollary 1211 The proofs of the theorems 
are essentially based on classic results for abelian groups of additive number theory. Additive (or 
combinatorial as P. Erdos used to call it) number theory could be described as the study of the 
discrete properties of subsets of (abelian) groups in general. In this work, we focus on applying 
these tools to the group of residues modulo a positive integer n in order to solve three coloring and 
structural problems for tournaments. 
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2 Preliminary results 

A tournament T on n vertices is an orientation of the complete graph K n . For every tournament 
T, we have that at 3 (T) > 2 f [llj. Remark 4.1.(i)). We say that T is tight if ut 3 (T) = 2. 

Proposition 1 m, Corollary 2.6). If T is a regular tournament, then every externally C ^ 3 -free 
partition ofT has at most one singular equivalence class. 

Remark 2. (i) As a consequence of this proposition, if a regular tournament T has an optimal 
externally ~C *!3 -free partition with a unique singular equivalence class, then T is at 3 -keen. 

(ii) In particular, ifTf 3 (T) = 2 (that is, T is tight), where T is regular, then T is at 3 -keen. 

Throughout this paper, we deal with regular tournaments which are well-known to have odd 
order. We denote by Z 2m+ i the group of residues modulo 2 m + 1, where m is a positive integer. 
Let J C Z 2m+ 1 \ {0} such that | J\ = m and |{j, — j} fl J\ = 1 for every j £ J (or equivalently, 
J = — J U {0}). A circulant tournament T = C7 2 m +i(J) (or a rotational tournament RT 2 m +i{J), 
m £ N, see [12]) with symbol set J is defined by 

V(~(3 2 m+l(J)) = ^ 2 m+l and 

A0 2 m+i(J)) = {(*, j) : i,j eZ 2m+ i and j -i £ J} . 

Notice that from the definition, 0 ^ J + J and — J| = m. It is well-known that a circulant 
tournament is regular and vertex-transitive, that is for every pair of vertices u,v £ P((? 2 m +i(J)), 
there exists an automorphism of 2 m+i(J) that maps u to v. This property is constantly used in 
proofs as it shows that circulant tournaments are highly symmetric structures. 

The tournament C? 2 m +1 (1, 2,... ,m ) is called the cyclic tournament. It is easy to check that for 
all m there is only one cyclic tournament up to isomorphism. 

Let D and F be digraphs and F v a family of mutually disjoint isomorphic copies of F for all 
v £ V(D). The composition (or lexicographic product , see [B]) D[F] of the digraphs D and F is 
defined by 

V(D[F}) = (J V(F v ) and 

vev(D) 

M D [F}) = U A ( F v) u {(i, j) : i £ V{F v ), j £ V(F W ) and (v,w) £ A(D)}. 

vev(D) 

The composition of digraphs is not commutative, but it is associative (an easy proof left to the 
reader). A digraph D is said to be simple (or prime, see [ 6 ], p. 116) if it is not isomorphic to a 
composition of digraphs (see jTDI). 

Proposition 3 (El. Neumann-Lara). If D is a at 3 -keen (resp. Ilf-keen) digraph and F is a 
digraph, then 

Tt 3 (D[F]) = Tt 3 (D) + lJ 3 {F)-l 

(resp. at(D[.F]) = at(D) + at(F) — 1). 

Moreover, if D and F are ~uf 3 -keen (resp. at -keen) digraphs, then D[F] is also at 3 -keen (resp. 
a1 -keen). 
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We define the interval of positive integers [1, k\ = {1, 2, k} (k > 1). 


Proposition 4 (jTlj, Neumann-Lara). Let 2 m+i(J) and 2 n+i{K) be circulant tournaments. 


Then the composition 
where the symbol set 


2m+l (J) p 2 n+ l(K) 


is a circulant tournament isomorphic to Z? ( 2 m+i)( 2 n+i){L), 
L = (2m + l)K U (J + (2m + 1)[1, 2n + 1]). 


Given nonempty subsets A, B C Z n , we define 


A T B — (A T b \ a G A, b G B^ , cA — (An \ a G -A, c G 
—A = {—a : a G A} and A. — B = A + (-B). 

If A and B are sets, we denote the set difference by A \ B. A set 0 / A C Z„ is an arithmetic 
progression if there exist a, d G d ^ 0 such that 


A = {a + id : 0 < * < |AJ — 1} . 

Let A, B and C nonempty subsets of As a simple consequence of the above definitions we 
have (see pL3] ) 

(A +B)nC = 0 o An(B - C) = 0 . (1) 

Let G be an abelian group written additively and 0 ^ C C G. Following 0 (and 0), we define 
the period of the set C as 

H(C) = {geG:C + g = C}. 

Then C + H(C) = C and H{C) is a subgroup of G. We say that C is periodic if H(C) ^ {0} and 
aperiodic if H(C ) = {0}. Observe that C is periodic if and only if C is the union of H{C)- cosets The 
set C is called quasi-periodic if there exists H , a nontrivial subgroup of G, such that C = C' U C" 
(C r and C" could be empty) and C' O C" = 0, where 

(i) C' is periodic and 

(ii) C" is properly contained in an H-coset, that is, C" C c + H , where c G C". 


In this setting, notice that if C is periodic, then it is quasi-periodic. It is straightforward to 
check that an arithmetic progression of length at least 3 is an aperiodic set. 

Theorem 5 ([Jj Kneser). Let G be a non-trivial abelian group and A and B nonempty finite subsets 
of G. Then H = H (A + B) satisfies that 

\A + B\>\A + H\ + \B + H\-\H\ > |A| + \B\ - \H\ 

Moreover, A + B is periodic if \A + B\ < |A| + \B\ — 2. 

The following result is a consequence of more general theorems proved in [5] by Kemperman, 
see also for a thorough study of the so called Kemperman Structure Theorem. 

Theorem 6 (0 Kemperman). Let G be an abelian finite group of order n and A,B subsets of 
G such that \A\ > 2, \B\ > 2 and |A + i?| = |A| 4- \B\ — 1. Then either A + B is an arithmetic 
progression or A + B is quasi-periodic with period H, a nontrivial subgroup of G. 
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3 Compositions of circulant tournaments and quasi-periodic 
symbol sets 


Let to be a positive integer. Observe that gcd(TO, 2m + 1) = 1 and as a consequence, if J is the 
set symbol of a circulant tournament, then J is not periodic. Therefore, J is aperiodic or quasi- 
periodic. Using Theorems [5] and [S] and the definition of the symbol set J (recall that 0 ^ J for the 
second inequality), we have that 

2m - 1 = 2 | J| - 1 < | J + J\ < 2 | J| = 2m. 


The following theorem gives a characterization of compositions of circulant tournaments in terms 
of the quasi-periodicity of its symbol set. 

Theorem 7. Let (? 2 P +i(L) be a circulant tournament. ^2p+l(L) is a composition of circulant 
tournaments if and only if L is quasi-periodic. 


Proof. Suppose that C 2 P +i(L) is isomorphic to 

H 




2 m +i(J) yO 2n+i(K) . According to Proposition 


L = (2m + l)K U (J + (2m + 1)[1, 2n + 1]) 


and 2p + 1 = (2m + l)(2n + 1). First, notice that 


H = (2m + 1)[1, 2n + 1] = {(2?tt + l)i mod (2p + 1) : i = 0,1,..., 2n} 

= {0,2m + 1,4m + 2,..., 2n(2m + 1)} 

is a subgroup of Z 2 P +i of order 2n+ 1 and every nontrivial subgroup of the cyclic group Z 2 P +i is of 
this form if 2n +1 is a divisor of 2p+ 1. We have that JHH = 0, since J C Z 2 m +i \ {0}. Therefore, 
J + H is a union of H -cosets not containing the subgroup H (0 ^ J). Similarly, K C Z 2 n+i \ {0} 
and consequently (2?n+ 1 )K C H (recall that all products are taken modulo 2p+ 1). We have that 
(2m + 1 )K n (J + H) = 0. Let L = C' U C", where C' = J + H and C" = (2m + 1)K. We conclude 
that L is quasi-periodic. 

Conversely, suppose that the symbol set L of cardinality p is quasi-periodic. By the definition 
of a quasi-periodic set, there exists H, a nontrivial subgroup of Z 2p +i, such that L = C' U C" and 
C' (~l C" = 0, where C' + H = C' and C" C c + H with c € C". Observe that H 0 C' = 0 because 
0 £ L. Then 

C' = {ji + H : 0 ^ ji € G}. 

Let J = {j\. ] 2 ■j s }, where s is the number of cosets contained in C'. Therefore C' = J + H. 
Observe that if jk € J where k £ [l,s], then — jk ^ J (otherwise, jk £ L and — jk £ L, a 
contradiction). Moreover, jk + H £ L if and only if —jk + H L by the definition of the symbol set 
L. Observe that in the quotient group 7j2 P +i/H, we have that — ( jk + H) = —jk + H. Consequently, 
C" C c + H = H. Let 

C" = {(2m + 1 )k a : k a £ [1, 2 n + 1]}. 

We define K = {ki,k 2 , ...,k t }. Once again, if k a £ K, then —k a £ I\ for every a £ [1, i]. Observe 
also that \C"\ = t. Therefore, s(2n + 1 ) + t = p. Since p = m(2n + 1) + n, where m, n, s and t are 
positive integers, and 2n + 1 > \n — t\ (here |x| stands for the absolute value of the integer x), we 
have that 


s(2n + 1) + t = m(2n + 1) + n (s — m)(2n + l) = n — t<+s = m and n = t. 
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Hence L = (2m + 1 )K U (J + H). By Proposition [2 we conclude that i p +\(L) is isomorphic to 




2 m+l (J) \C 2 n+ i{K) 


□ 


Using Theorem [Gl we have the following consequences. 

Corollary 8. Let C? 2 m+i(J) be a circulant tournament such that J is not an arithmetic progression. 
Then \ J + J\ = 2 | J\ — 1 if and only if J is quasi-periodic. Moreover, if J is an arithmetic progression 
(resp. quasi-periodic), then J + J is an arithmetic progression (resp. quasi-periodic). 

Corollary 9. Let 2 m+i(J) be a simple circulant tournament. Then J and J + J are aperiodic. 


4 Simple circulant tournaments are cJVkeen and tight 

Let ~^ 2 n+\{J) be a circulant tournament. We use the following results proved in [8] for circulant 
tournaments of prime order. The following first lemma remains valid for circulant tournaments of 
any odd order (see Remark 4 of the already mentioned paper). The second one is also true for 
general circulant tournaments since the proof only uses the additive properties of the ring Z 2 n +i- 

Lemma 10 ([8], Lemma 1). Let ir = A \ B \ C be an externally 3 -free partition of 2 n+i(J)■ 
Then 

(((((H + J)nn) + J)nc) + J)nd = 0. 

Lemma 11 ([8], Lemma 2). Let A, C and J be nonempty subsets of 7i 2 n+i such that A n C = 0 
and J = — J U {0}. Then 

(C n (A - J)) - J = {C - J) n (A - J - J). 

Suppose that n = A \ B \ C is an externally C^ 3 -free partition of ~$ 2 n+i(J)- Then by Lemma 
m and using m we have 


(((((H + J)n 5 ) + J)nc) + J)nd = 0 
((((H + J) n B) + j) n c) n (A - J) = 0 
o (((H + j) n B) + j) n (C n (A - j)) = 0 
o ((A + J)nB) n ((C n (A - j)) - J) = 0. 

By Lemma [LL] the last equality is equivalent to 

((A + J) n B) n ((C - J) n {A - j - j)) = 0 
+> (A + J) n B n (C - J) c A — J — j, 

where the complement is relative to Z 2 n +i- So we have proved the following 

Lemma 12. Let n = A \ B \ C be an externally C? 3 -free partition of ~$ 2 n+i{J)- Then 

(((((H + J) n B) + J) n C) + J) n A = 0 
+> (A + J) C\ B n (C — J) C A — J — J. 
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We will follow the procedure provided in [§]. First, we show the following proposition, whose 
proof is made in the same way as did in Proposition 5 of | 8 ], using Lemmas mm and m stated 
before. In fact, the proof we give here is shorter than that given in our previous paper. 

Proposition 13. Let n be a positive integer and 2n+i{J) be a circulant tournament, where J is 
neither an arithmetic progression nor a quasi-periodic set. Then 2n+i(J) is Zt 3-keen. 

Proof. Let us suppose that 3 (<3 2 n+i(J)) = k > 2 . If k = 2 , then by Remark [ 2 jii) , ~C^ 2 n+i{J) is 
ut 3 -keen. Therefore, we consider the case when k > 3. By Proposition!]] the tournament 2 n+i(J) 
has at most one singular equivalence class in every externally (? 3 -free partition. Suppose that there 
exists an optimal externally 3 -free partition of V((3 2 n+i (J)) without singular equivalence classes. 
Let 7 T = V\ | V 2 | • • • | 14 (k > 3) be this optimal externally (? 3 -free partition of Z p such that 
2 < | Vi | < | V 21 < • • ■ < 1141 and define the sets 

m k 

A = V lt B= |J V n and C = (J V jtt 


where 1 < m < k — 1 and the set family {Vj i : i = 2,3, ...k} is a permutation of {Vj : j = 2,3, ...k}. 
Without loss of generality, we can assume that 2 < \A\ < \B\ and |A| < |C| . Since n is an externally 
C^ 3 -free partition, so is tt' = A \ B \ C. Then by Lemma ITUl 


(((((A + J) n B) + J) n c) + J) n A = 0 


which is equivalent to 


(A + J) n B n (C - J) C A - J - J 

by Lemma [12] (recall that the complement is relative to Z 2 n +i). Since J is neither an arithmetic 
progression nor a quasi-periodic set by assumption, J is aperiodic and hence J + J is aperiodic too 
in virtue of Corollary [9] Hence, | J + J\ = 2n and applying Theorem [ 6 l we have that 

2n + 1 > \A + (- J - J)| = \A - J - J\ > \A\ + |-(J + J)| = \A\ + 2 n. 

This implies that |H| < 1 , a contradiction to the assumption that \A\ > 2. □ 

Notice that cyclic circulant tournaments C? 2 n+i(lj 2,..., n) (the case when J is an arithmetic 
progression) are tight (Theorem 4.4(i) of pT]) and therefore, ut 3 -keen by Remark |2)(ii). Applying 
Proposition [13] to the case when J is aperiodic, we have the following 

Corollary 14. Simple circulant tournaments 2 n+i{J) are ut 3 -keen. 

On the other hand, if J is quasi-periodic, then Theorem[7]implies that (? 2 n+i(^) is a composition 
of circulant tournaments, say Tipy ( T\ and T 2 not necessarily distinct). If T\ is not simple, then 
Ti = T 3 [T 4 }. By Proposition U the tournaments T 3 and T 4 are circulant. By the associativity of 
the composition, 

Ti [T 2 \ = (T 3 [Ti] ) [T 2 ] = T 3 [T 4 [T 2 ]}. 

Analogously, if T 2 is not simple, then there exist circulant tournaments T 5 and T§ such that 

T 2 = T 5 [T 6 ] and Ti[T 2 ] = Ti[T 5 [T 6 ]]. 
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If both Ti and T 2 are not simple, then we have a composition of type 

Ti [T 2 ] = (T 3 [T 4 ] ) [T 5 [T 6 ]] = T 3 [T 4 [T 5 [T 6 ]]]. 

Observe that for 3 < j < 6 , the tournaments Tj are not necessarily distinct. The procedure can be 
repeated until the tournament 2 n+i(J) is isomorphic to the nested composition 

Ti[T 2 [--T k _ 1 [T k ] ■■■}}, 

where Ti is simple for every 1 < i < k. We have proved the following proposition. 

Proposition 15. Let C? 2 n+i{J) be a composition of circulant tournaments. Then there exist 
Ti,T 2 , ... ,Xfc simple circulant tournaments such that C 2 n +i(J) is isomorphic to 

TM-'-TWTfc] ■■■]]. 


We notice that the proposition stated before is a very special case of a decomposition of a 
tournament (digraph) into simple (prime) tournaments (digraphs) in the case of the lexicographic 
product. The problem for general graphs is studied in Chapter 6 of [ 6 ] by Klavzar and Imrich and 
for digraphs in [2| by Dorfler and Imrich. 

Proposition El Corollary [14] and the repeated application of Proposition [3] yield the following 
consequence: 

Corollary 16. Compositions of circulant tournaments are at 3 -keen. 

Putting together Proposition [l3l and Corollaries H4l and HBl we obtain the following result. 

Theorem 17. Every circulant tournament is at 3 -keen. 

In a similar way one can prove that 

Theorem 18. Every circulant tournament is at -keen. 

Theorems E] and 1 1 SI affirmatively answer the problem posed in j 1 lj (p. 623, end of Section 3) 
already mentioned in the Introduction and generalize Theorem 3 of [ 8 ]. 

The next result is proved in a similar (not exact) way as Theorem 4 of | 8 j. The proof also uses a 
well-known result due to B. Alspach pQ: every arc of a regular tournament is contained in a directed 
cyclic triangle. 

Theorem 19. Every simple circulant tournament C^n+i (</) is tight. 

Proof. For a contradiction, let us suppose that C^n+i {J) is simple and not tight. Then there exists 
an externally (? 3 -free partition of V (C^ 2 n+ i(J)) with three equivalence classes. By Corollary fill 
one of such classes is singular and since the automorphism group of S 2 n +i(J) is vertex-transitive, 
we can assume without loss of generality that the externally C^ 3 -free partition of V(^ 2n+ i (J)) is 
7 T = {0} | B \ C, where |!3| + |C| = 2 n. Without loss of generality, we suppose that |13| < |C|. 
Taking A = {0} in Lemma fl2l we have that 


Jb n (C — J) c - j - j = -(J + J) 




where Jb = JCiB (similarly, —Jb = (—J)C\B, J c = J(lC and — Jc = (-J)flC)). Since 0 ^ J+ J 
and J is aperiodic by Corollary |9l it follows that 

\J + J\ = 2|J| = 2 n. 

Therefore, 0 ^ — (J + J) and 

\-(J+ J)\ = 2\-J\ = 2\J\ = 2n. 

From this, —(J + J) = {0} and consequently Jsn(C— J) C {0}. Observe that if JbC\(C— J) = {0}, 
then 0 S J and 0 £ B, which is a contradiction. Therefore, Jb (~l (C — J) = 0 . By (jTJ) , this equality 
is equivalent to 

(Jb + J) fl C = 0 Jb + J Q C = B U {0}. 

Note that O^Js + JCJ+J and so, 

Jb + J f=B = J B U (—Jb) ■ 


Then 

\Jb\ + |</| < | Jb + </| < \Jb \ + |—| < n, 

where for the inequality on the left side we use that ~S p (J) is simple, Theorem [G] and Corollary [9] 
and for that on the right side, we use that Jb C (—Jb) = 0, \B\ + \C\ = 2 n and \B\ < \C\. It 
follows from the last inequality that | J\ = \ — Jb \ = n. 

Since —Jb Q —J and | J\ = \—J\ = n, we have that |— Jb\ = |— J\ = n and so, 


\-J B \ =nO -J c = 0. 

We conclude that — J C B and C C J. Then, the tournament ~(^ 2 n+i(J) contains the arcs 0 —*■ j 
for all j e Jc = C. By the already mentioned result by Alspach (see[T]), there exists a directed 
cyclic triangle 

0 

^ \ 

J3C9 j - f e-JCB 

We have obtained a contradiction, 7 T = {0} | B \ C is an externally C^ 3 -free partition of V($ 2 n+i(J))■ 

□ 


Corollary 20 ([ 8 ], Theorem 4). Let p be an odd prime number. Then C P (J) is tight. 

Using Proposition [3] and Theorems [T] and [T9l we can state the following characterization of 
simple circulant tournaments (and therefore, of compositions of circulant tournaments). 

Corollary 21. Let 2n+i(J) be a circulant tournament. The following conditions are equivalent: 

(i) 2n+i(J) is tight. 

(ii) 2n+i(J) is simple. 


(in) J is aperiodic. 

From the definitions of the acyclic and the C^ 3 -free disconnection, we have that 2 < Z t(T) < 
Z$ 3 (T) for every tournament T. Using again Theorems H71 and IT51 combined with Proposition [3J we 
obtain the following corollary which solves Problem 6.6.3 of El- 

Corollary 22. Z$((^ 2n+i(J)) = Z^ 3 ^ 2n+i(J)) for every positive integer n. 
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